BEST SIMULTANEOUS DIOPHANTINE 
APPROXIMATIONS UNDER A CONSTRAINT ON THE 

DENOMINATOR 



ISKANDER ALIEV AND PETER GRUBER 

Abstract. We investigate the problem of best simultaneous Diophan- 
tine approximation under a constraint on the denominator, as proposed 
by Jurkat. New lower estimates for optimal approximation constants 
are given in terms of critical determinants of suitable star bodies. Tools 
are results on simultaneous Diophantine approximation of rationals by 
rationals with smaller denominator. Finally, the approximation results 
are applied to the decomposition of integer vectors. 



1. Introduction 

The first investigations of simultaneous Diophantine approximation with 
constraints on the denominator are due to Jurkat jlUj . Kratz [111 I12j consid- 
ered the following particular problem: let x £ M. k , k > 2, and g( ) = || • ||2- 
As in Kratz define for Q > the successive minima Aj = Xi(x,Q), 
i = 1, . . . , k + 1, of x under the constraint \q\ < Q as follows: Aj is the 
minimum of all A > 0, for which there are i linearly independent vectors 
Pj = (Pji, • • • ,Pjk,Pjk+l) G Z k+1 , j = 1, ... ,i, such that 

9(Pjk+ix - (pji, ■ ■ ■ ,Pjk)) < A and \p jk +i\ < Q for j = 1, . . . ,i. 

It is known (see e. g. that the product of the first k successive minima 
satisfies 

A!-A t = o(i). 

In this paper we are interested in an optimal constant c = c(k, \ \ ■ H2) such 
that 

Ai-A fc <^. 

Kratz proved in [T? that 
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Assume now, that g(-) is the distance function of a bounded star body K 
in In the following we consider the above problem for g(-) and show in 
Theorem 11.51 that 

c{k ' 9) ^A(Ky 

where A(X) is the critical determinant of K. Let 7& denote the Hermite 
constant. Since the critical determinant of the ^-dimensional unit ball equals 
7 fc k ^ 2 , we conclude that 

c(k,\\-\\ 2 )>4. 

For recent results on the upper bound for c(k,g), see 0- 
To obtain these results, we study in detail the simultaneous approxima- 
tion of rational numbers by rational numbers with smaller denominator. Let 
n = (ni, . . . , nfc, rtfe + i) G k > 2, be an integer vector. Assume that 

< n\ < . . . < n k+ \ and that gcd(ni, . . . ,n k+ i) = 1. Consider the prob- 
lem of approximating the rational vector (ni/n k+ \, . . . , n k /n k +i) by rational 
vectors of the form (mi/m k+ i, • • • , m k /m k+ i) with mi G Z, i = 1, . . . , k + 1, 
and < rrik+i < rik+i- More precisely, we investigate the behavior of the 
points 

(1) \mi-m k+ i ,...,m k -m k+1 

V n k+i n k+1 J 

as m = (m\, . . . ,m k ,m k+ i) ranges over Z fc+1 . Since these points form a 
fe-dimensional lattice A(n) (see Section El for details), we make use of tools 
from the geometry of numbers. 

Given an arbitrary lattice A C Q fc , we can construct a sequence of integer 
vectors n(t) such that the sequence of corresponding lattices A(n(i)) after 
an appropriate normalization tends to A. 

Theorem 1.1. For any rational lattice A with basis {bi, . . . ,b k }, bi € Q fc , 

1 = 1, . . . , k and for all rationals a%, . . . , a k with < a\ < a 2 < ■ ■ ■ < 
a k < 1, there exists an arithmetic sequence V and a sequence n(t) = 
(ni(i), . . . , n k (t),n k+ i(t)) G Z k+1 , t G V, such that 

gcd(m(t), . . . ,n k (t),n k+ i(t)) = 1 

and A(n(t)) has a basis ai(t), . . . ,a k (t) with 

(2) ai ,(t) = ^L + o(^j for i, j = 1, . . . , k, 

where d G N is such that dbij,dctj bij G Z for all i,j = l,...,k. Moreover, 
d k t k 

(3) n k+1 (t) = — + 0(t k - 1 ) 
and 

(4) a J (t):=^%- = a l + o(i 

n k+ i(t) \t 
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Let a{K) denote the anomaly of a set K, and if / is the distance function 
of K, then both Aj(/, A) and Aj(A, A) denote the ith successive minimum 
of the lattice A with respect to the set K. 

Theorem 1.2. Let K be a bounded star body in M fc and let 



U k+1 = {xe Z k+1 : < x x < • • • < x k+1 , gcd(xi, . . . , x fc+ i) = 1}. 
Then 

_ Ai(ir,A(n))---A fc (ir,A(n)) _ a(K) 

{ } -~n!Zi detA(n) ~ A{K)' 

Moreover, for all ati, . . . ,a k G Q with < ct\ < ai < ■ ■ ■ < < 1, there ex- 
ists an infinite sequence of integer vectors n(t) = (n\(t), . . . , rif.(t), nfc + i(t)) €E 
U fc+1 , t £ T = {t\,t2, ■ ■ ■}, such that 

) 1 (M H »))) [; WAM»))) _ 

detA(n(t)) v ; ' 

(6) hm -— = di, i = l, ...,k. 

^ n k+1 (t) 

and 

(7) lim n k+1 (t) = oo. 

t — »oo 

teT 

The proof of Theorem 11.21 is based on the following lemma which is of 
independent interest. Let D denote the set of functions / : M. k — > [0, +oo) 
which are positive homogeneous of degree 1. We also denote by o the zero 
vector. 

Lemma 1.3. Let {ft} be a sequence of functions in D which converges 
uniformly on \ \x\\ < 1 to a function f in D and let {L{\ be a sequence of 
lattices in M. k which converges to a lattice L. Then 

(i) limsupA»(/t,Lt) < \i{f,L), fori = l,...,k; 

(ii) //, in addition, f{x) = only for x = o, then lim \Aft,Lt) exists 
and equals Aj(/, L) for i = 1, . . . , k. 

This lemma clearly implies the following result. 

Corollary 1.4. If {L{\ is a sequence of lattices in M. k convergent to a full 
lattice L and AT is a bounded star body then 

lim \{K, Lt) = Aj(A, L) for each i = 1, . . . , k. 

t— >oo 



A similar result about centrally symmetric convex bodies was recently 
proved by the first author jointly with Schinzel and Schmidt in [3]. 
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Theorem 1.5. Let g(-) be the distance function of a bounded star body K 
inR k . Then 

Theorem 11.11 will be applied in Section |H1 to the problem of decomposi- 
tion of integer vectors, where the problem is considered with respect to the 
supremum norm. For recent results on this problem for the Euclidean norm 
II ■ lb; see [1]. By tradition, we denote the supremum norm of a vector a by 
h{a). 

Given m linearly independent vectors n\, . . . , n m in let H(n\, . . . , n m ) 
denote the maximum of the absolute values of the m x m-minors of the ma- 
trix {n\ , . . . , n^) and let D(ni, . . . , n m ) be the greatest common divisor of 
these minors. Then h(n) = H(n) for n ^ o. For fc + l>Z>m>0 1et 

k-l + l I 

(8) c {k + 1,1, m) = supinf ( jtj-^ ' ' ' '""I ) JJ%>j), 

\rL [Tlx, . . . , Tl m ) J 

where the supremum is taken over all sets of linearly independent vectors 
ni, . . . ,n m in and the infimum over all sets of linearly independent 

vectors px, ■ ■ ■ ,pi in such that 

i 

Hi = u ijPji u ij £ Q f° r alii < m. 

It has been proved in ^1] that for fixed l,m, 

(9) limsupco(£; + 1, /, m) < oo 

fe^oo 

and in [2] it was shown that 

2 



co(k + 1,2,1) < 



(fc + 1)* 

A result in [7j says that c (3, 2, 1) = 2/VS. Note that 

c (k + 1,2,1)= sup inf 

n& k+1 \{o} p,qeZ k+1 \{o} h{n) 1 k 
dim(p,<j)=2 
n=up+vq,u,v£Z 

In this paper we continue to study the behavior of co(/c + 1, 2, 1) and prove 
the following theorem. 

Theorem 1.6. For k > 3 

. , hjp)h(q) 1 
hmsup mi j- > -. 

n( zZ k+1 P,q& k+1 /l(n) 1_ fc (k+l)k 

7i(n)-»oc dim(p,g)=2 

n=up+vq,u,vd'L 
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A more general result of Chaladus [0] yields a weaker inequality with 1/2 
instead of l/(k + l) 1/fc . 

2. The Lattice A(n), Rational Weyl Sequences and Systems of 

Linear Congruences 

In this section we construct a special lattice A(n). Its points correspond 
to points of the form (1). Given the vector n, there is a basis of the lattice 
of the form n, v\, . . . , v k . Let 



m n k 
vn — Vik+i , • • • ,Vik — Vik+r 



n k+l n k+l 

A 1 v[ + . . . + A k v' k = o 



l,...,k. 



The equality 
implies that 

rik+iAiVi + . . . + n k+ iA k v k + A k+1 n = o 

with A k+ i = —AiVi k+ i — ... — A k v kk+ \. Thus the vectors v[,. . . ,v' k are 
linearly independent. Denote by A(n) the /c-dimensional lattice with basis 
{v' x ,...,v' k }. Since 



/ 



1 = det 



Vkl 



\ 



Vlk 
\ Vlk+1 



Vkk n k 
Vkk+l n k+ i ) 



n k+1 det 



V 



Vlk ~ Vlk+1 





nk+l 



Vkl — V kk+ \ 



Vkk — V kk+ \ 







nk+l 



nk+l 



n k + 



i\ 



n k 
1 



we have det A(n) = l/n k+ i. It is easily seen, that for every non-zero vector 
v G A(n) there is a unique vector m S Z fc+1 such that 



mi - m k+ i- 



.,m k -m k+1 ^\, where < m fc+1 < n fc+1 . 
nk+i n k +ij 

Thus there is a one-to-one correspondence between the points of A(n) \ {o} 
and the non-zero integer vectors with < m k +i < n^+i- Note also that 
since v ^ o, the vectors m and n are linearly independent. 

If A is a lattice, let A* be its polar lattice, see (Hj. The lattice A(n) is 
related to the lattice A^(ra) of integer vectors orthogonal to n. Let A^" +1 (n) 
be the /c-dimensional lattice obtained by omitting the {k + l)st coordinate 
in A J -(n). Then the following holds: 

Lemma 2.1. The lattice A^, 1 (n) is the polar lattice of the lattice A(n), 

A^ +1 (n)=A(n)*. 
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The lattice A(n) appears in some problems of number theory. Let 61, . . . , 6k, 
k > 2, be real numbers and let Wfc be the sequence of fc-dimensional vectors 

(10) O'0i mod 1,... ,i6 k mod 1), i = 0,1,2... 

Wfc is called a /c-dimensional Weyl sequence. We shall consider the case 
where 



nk+i nk+i 
Then Wk is n^+i-periodic and the set 

A(W fc ) = {x + y.xeZ k , y£W k } 
is a fc-dimensional lattice. It can be shown easily that 

A(W fe ) = A(n). 

Consider the lattice nfc + iA(n) = nfe + iA(Wfc) C Z fc . The points in (10), 
multiplied by rik+i, can be written in the form 

{in\ mod rik+i, ... ,irik mod n^ + i), i = 0,1,2,... 

Therefore, any point (xi, . . . , Xk) 6 n^ + iA(n) is a solution of the system 

x\ + rn\ = ( mod nu+i) 

(ii) ; 

x k + rn k = ( mod n k +i) 
where r is an integer corresponding to mk+i- Hence we may consider Theo- 
rems ^3 an d E21 as results on rational Weyl sequences and solutions of the 
system (11). 

3. Proof of Lemma |2~T1 

Let v be a primitive non-zero vector of A(n) and V = rik+iv. Choose a 
vector m G such that 

Tlx n k \ 

mi-m k +i ,...,m k -m k +i 



nk+i n k +i) 

Let A(m, n) denote the lattice with basis m, n. Since v is primitive, we have 
that 

A(m,n) = S{m,n)nZ k+1 , 

where S(m, n) denotes the subspace of Q k+1 spanned by the vectors m, n. 

Consider the lattice A J -(m, n) of integer vectors orthogonal to S(m,n) 
and choose a basis 

a 'i = (oil) • • • > out, aik+i) , 

(12) 

a k-l = ( a fc-lli • • • 3 a k-lk, Ofc-lfc+l) i 
a 'k = ( a fcl; • • • ) «fcfe, Ofcfc+l) 
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of the lattice A _L (n) such that the first k — 1 vectors a[ . . . a' k _ 1 form a basis 
of A ± (m,n). It is easy to see that the vectors 

01 = («n , • • • , 0,1k) > 
Ofc = (Okl ! • • • ; Ofcfc) 

form a basis of Ar} +1 (n). Consider the matrix 

f an ... aik «ifc+i \ 

A- 

\ Ofc-11 • • • Ofc-lfc Ojfe-lJfc+1 / 

and denote by Ajj the minor obtained by omitting the ith and jth columns 
in A. 
Let 

= miii — nim 

and let Vi be the vector obtained by omitting the ith entry in V- (note 
this entry is 0). When omitting the ith entry, we preserve the numbering 
of the remaining entries. For example, we consider V3 as a vector of the 
fc-dimensional space with coordinates xi, X2, X4, . . . , Xk+i- In particular, 
Vk+i = V. Let Aj-(m,n) denote the lattice obtained by omitting the ith 
entries of all vectors of the lattice A J -(m, n), preserving the numbering of 
the remaining entries. Denote by Vij the jth entry of Vi. Then the following 
result holds. 

Lemma 3.1. Vij = Uj^ij, where eij = ±1 and ek+u^k+ij = ( — l) 1- "'- 

Proof. V( G A(m,n) implies that ^'_LA _L (m, n) and thus Vi-LA^~(m, n). 
Hence Vi can be represented in the form 

(13) Vi = Sj(external product of the vectors of a basis of Aj-(m, n)), Si € 
K. 

Therefore, 

Vij 6ijtiAij, 6ij ^2^0 

and clearly ek+u^k+ij = ( — l) l ~-'- In order to see this, it is enough to note 
that the basis {a[ . . . a^-i} OI " (m, n ) obtained from (12) is a basis of the 
lattice on the right hand side of (13). Further, the equation Vij = —Vji 
implies that t{ = tj. Let t = t\ = . . . = tk- It is well known that 

(14) det A(m,n) = det A ± (m,n), 

see e.g. jH], p. 27/28. For the first determinant holds 

i , a / \ ( mm mn \ 1 \ - Tr2 t 2 \ - 2 
det A(m,n) = = - > V(» = — > A%. 

v ' \ mn nn I 2 ^— ' J 2 ^— ' J 

v 7 *?y i# 
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On the other hand, by the Laplace identity (see e.g. Lemma 6D), we 
can write the second determinant as 



detA ± (m,n) = det(a^.)iji = «E4' 



and by (14) t = h 



t k = l. 



□ 



Since V = n k+ iv, Lemma 13 . 1 1 implies that the vector v is orthogonal to 
the vectors a\, . . . , a^-i and 



\fc-i 



vak = ^kTi Vak = t^O 1 ^ 1101 * 1 + • • • + Vk+lkUkk) 

= = ' = ^7( J 4fc+ll a fcl ~~ ^4fc+120fc2 + • • • + ( — 1 



By taking, if necessary, — v instead of v, we may assume that va k = 1- This 
shows that v G A k+1 (n)*. Thus A(n) is a sublattice of A^ +1 (n)*. Since 

detA(ra) = det(A^ +1 (n)) t ' 



nk+i 



these lattices coincide. 



b*bj 



4. Proof of Theorem 11.11 

Let . . . , b* k } be the basis of the polar lattice A* given by 

1, i = j, 
0, otherwise . 

We shall apply Theorem 1 of ^5], where m = 1, F = 1, and Fi^, ^ 
1, . . . , k + 1 are the minors of order of the matrix 

M = M(T,T 1 ,...,T k ) 

( db* u T + Ti db\ 2 T ... db* lk T dZi=i^ b *uT \ 
db* 21 T db* 22 T + T 2 ... db* 2k T dJ2Li^ b *2i T 



V 



db* kl T 



... db* kk T + T k d^ =iai b* ki Tj 

where T, T\, . . . , T k are variables. Let Mi = Mj(T, T\, . . . ,T k ) and let B* be 
the minor obtained by omitting the ith. column in M or in the matrix 

/ °11 



h* 
°21 



ft* 
°12 

°22 



& lfc Ei=l«i & li \ 
°2k 



Ei=l a * 6 2i 



\ °fcl °fc2 



respectively. As in the proof of Theorem 2 in ^] we have that 



(15) \B 
(16) 
(17) M, 



fc+il 



det(6*,)|^0, 



'fc+il' 



d k BJT k + polynomial of degree less thanfcinT 
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and M%, . . . , have no common factor. By Theorem 1 of JH] there exist 
integers t\, . . . , tk and an arithmetic progression V such that, for t G V, we 
have 

gcd(Mi(t, h,..., t k ),...,M k+1 (t,t 1 ,...,t k )) = 1. 

Let 

n(t) = (Mi(t, t k ), . . . , (-l) fc M fc+1 (t, t fc )). 

Then (3)and (4) hold. 

To prove the equality (2), consider the lattice A k+1 (n(t)), t 6 V with 
basis 

o|(t) = (db* 11 t + t 1 ,db* 12 t,...,db* lk t), 

a* 2 {t) = (db 21 t, db* 22 t + t 2 ,..., db* 2k t), 

**(*) = (db* kl t,db* k2 t,...,db* k t + t k ). 

By Lemma l'2. II A(n(i)) is the polar lattice of the lattice A k+1 (n(t)). Let 
{ai(t), . . . , dk(t)} be a basis of A(n(t)) such that 

a i(t) a j(t) "I otherwise. 

Consider the matrices A*(t) = (a*j(t)) k j =1 and 5* = (&*•)£ - =1 . Let A*-(t) 
and be the minors obtained by omitting the ith row and jth column in 
A*(t) and B* , respectively. Then, in particular, 

(18) Af-(t) = d k ~ 1 t h ~ 1 B* j + 0(t k - 2 ). 

Moreover, 

o,(0 = X*(AUt), -AUt) {-l) k - l A* k (t)), 
where A* = det A(n(t)) = (det Ajjjr +1 (n(i))) -1 . To check this, note that 

det Ai +1 (n(t)) = a?(t)(4i(t), -A* 2 (t) (-l) k ^A* k (t))- 
Analogously, 

bi = X{B* X , -B* 2 , ... , (-l) k ~ 1 B* k ), 
where A = (-B^ +1 ) _1 = (det.6*) -1 , since clearly 

detB* = b*(B* 1 ,-B* 2 ...,(-l) k ~ 1 B* k ). 

By (17) 

A* = (d k t k \- 1 + 0(t k - 1 ))- 1 . 

Thus by (18), 

a ..( t ) - ( lV --i d fc - 1 «*- 1 *&+o(«*- 3 ) _ f lV --i ^ fc - 1 * fc - 1 ^ f n 

= (-ir 1 ^+o(^) = ^+o(^). 
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5. Proof of Lemma fTTTfl 

The functions ft, f all are positive homogeneous of degree 1. Hence 
ft~*f uniformly on any bounded set. Thus 

(19) k — > I implies ft(h) — ► f(l) as t — > oo. 

(i) : Let e > 0. Choose linearly independent vectors l\, . . . ,lk € L such 
that 

(20) max{/(/i), . . . , f(h)} < X { (f, L) + e for % = 1, . . . , k. 

By Theorem 1 of jH], pp. 178-179, there exist vectors Iti, ■ ■ ■ ,kk G £t such 
that 

(21) — ► /j as i — > oo for j = 1, . . . , k. 
Clearly, 

(22) Iti, . . . , Itk are linearly independent for all sufficiently large t. 
Thus 

Xi(ft,L t ) < max{/ t (Z t i), . . .,ft(hi)} < max{/(Zi), . . .,/(/»)} + e 
< Aj(/, L) + 2e for i = 1, . . . , k and all sufficiently large t 

by (22), (21), (19) and (20), concluding the proof of (i). 

(ii) : Let < e < 1. Since ft — > f uniformly for ||x|| = 1, f{x) > for 
||x|| = 1 and ft and / all are positive homogeneous of degree 1, there is an 
a > such that 

(23) Oi\\x\\ < (1 — e)f(x) < ft{x) for all x and all sufficiently large t. 
For such t the function ft(x) is positive for x ^ o. Thus the star body 
{x : ft(x) < 1} is bounded. Hence we may choose 

(24) . . . , Itk £ L t , linearly independent, such that 

max{ft(ln), ft(hi)} = K(ft, L t ),i = 1, . . . , k for all sufficiently large t. 
By (23), (24) and (i), 

11 1 

/ 9 c:\ ll^jll < — ft(hj) < —K{fuL t ) < —Xd(ft,Lt) 

< - Ad(/, L) + e, j = 1, . . . , k for all sufficiently large t. 
Moreover, 



| det(Zfi, . . . ,kk)\ > detL t > detL(l — e) for all sufficiently large t 

by (24) and since Lt — > L and thus det — ► det L. 

The sequences (hi), ■ ■ ■ , (Itk) an are bounded by (25). The Bolzano - 
Weierstrass theorem thus shows that by considering suitable subsequences 
and re-indexing, if necessary, we may assume that 

hj -» lj G L, | det(/i, . . . ,lk)\ > detL(l - e) > , 
see [5], pp. 178-179, Theorem 1. Hence are linearly independent 

and ~f t (hj) -> /(/;) by (19). Thus 

Ai(/t, L t ) = max{f t (hi), ft(hi)} max{/(Zi), . . . , /(/j)} 
> \(f,L), i = l,...,k. 
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Noting (i), this concludes the proof of (ii). 

6. Proof of Theorem 11.21 

The inequality 

= A!(K,A(n))---A fc (^,A(n)) ^ a(K) 



n£U fc+1 



detA(ra) _ A{K) 



holds by the definition of anomaly (see |Hj, pp. 191, 192). To show that 

equality holds, it is sufficient to prove that 

,, K1 -M^i • • • A fc (A", A(?i)) a(K) 

(26 > j, 5i?Aw m- 

Let Ao = Aq(K) be a lattice such that 

(27) Xx(K,A )---X k {K,A ) = ^detA . 

The existence of such lattices for bounded star bodies in M. 2 was proved in 
|13j and for all dimensions in [SJ, see also ^7]. Let {r±, . . . , r k } be a basis of 
Ao- Let < 5 < 1 and choose linearly independent vectors 6j (<$),... , 6^(5) G 
Q fc such that 

C9«a HfyW - r illoo < 5, j = 1, . . . ,k, 

{ ' | det(6f(<f ),..., &£($)) -detAo| < <5detA . 

Apply Theorem 11.11 to the lattice A with basis {b\(5), . . . ,b k (5)} and ar- 
bitrarily chosen rational numbers ai,...,a k with < a\ < «2 < ■•■ < 
a fc < 1- This gives an arithmetic progression V and a sequence n(t) = 
(ni(t), . . . , n k (t), n k+ i(t)) G Z fc+1 , t G "P, such that A(n(i)) has a basis 
{ai(t), ... ,a k (t)} where 



dia^i) = bij{8) + (-} 



i,j = 1, ... ,k. 



Here d = d(5) G N such that dbij(5),dajbij(5) G Z for all i,j = l,...,k. 
Choose any to = to(5) G V such that 

(29) \\dt aj(S) - TjHoo < 5, j = 1,... ,k 

and to > Put A,5 = dtoA(n(to)). For i -* we obtain an infinite 

sequence of lattices {A^} and by (29) A<5 — > Ao. In view of Corollary 11.41 

X 1 (K,A s )---X k (K,A s )^ fjffldetAo as 5 -» 0. 

We have 

A a (JT, A(n(t ))) • • • A*(tf, A(n(t ))) = ^^^^^ 
and by (3) and (28) 
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Thus, for every e > and for sufficiently small 5 > there is an integer 
vector n = n(to(5)) such that 

\ l (K,A(n))---X k (K,A(n)) > (1 ~ } detA(n). 

This implies (26) and shows that (5) holds for the sequence {n(to(5))} . For 
this sequence equality (6) holds by (4) and (7) holds by (3). 

7. Proof of Theorem 11.51 

We shall show that for every e > there exists a vector igi' and a real 
number Q > such that 

(30) {Xi(x,Q)} k > a(F)q- 
Let 

r <Tc\ v {Ai(if,A(n))} fc 

Gi(A) := hmsup : -——^ . 

detA(n) 

||".||oo-^oo 

The proof of Theorem 11,21 can be easily modified to prove that 

(31) Cl {K) = ^ K) . 

We just have to take for the lattice Ao = Aq(K) any critical lattice of K 
and to replace (27) by the equality 

By (31) there is a sequence {n(t)}, such that ||ra(t)||oo — * oo and for all 
sufficiently large t holds 

AW(l-i) A(K)(n k+1 (t) - 1) 

Now put x = (nx(t)/n k+1 (t), . . . ,n k (t)/n k+1 (t)), Q = n k+1 (t) - 1 and note 
that Xi(K , A(n(t))) = \ x {x, Q). 

Remark. The proof of Theorem 11.51 does not yield only rational solutions 
x of the inequality (30) for e > 0. In fact, all vectors which are sufficiently 
close to a vector x satisfying (30) satisfy (30) as well. Moreover, since we 
apply Theorem II . II with arbitrarily chosen rational numbers a^, the equality 
(4) implies that solutions of (30) approximate any rational point (ot\, . . . , a k ) 
with < ot\ < ot2 < • • • < oi k < 1. 

8. Proof of Theorem 11.61 

For any e > we have to find a sequence {n(t)} of integer vectors such 
that h(n(t)) — ► oo and for all sufficiently large t the following inequality 
holds: 
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(32) inf k{p)k{q \ > 
P ,q£l k + l h{n(t)) 1 k (k + l)k 

dim(p,g)=2 
n(t)=up+vq,u,v£X 

Let n = (m, . . . , Wfc+i), < rii < . . . < nj. +1 , be a primitive integer vector, 
that is gcd(ni, . . . , nfc + i) = 1, and let m = (roi,...,m^i) be an integer 
vector, such that m and n are linearly independent. Consider the polygon 
II = LT(m, n) defined by 

(33) II = {(x, y) : \rrny — riix\ < 1 for i = 1, . . . , k + 1}. 
Let 

(34) v = v(m) := (mi - m k+ i^^, ...,m k - m k+1 ^^j G A(n). 
The following lemma is implicit in [2]. 

Lemma 8.1. Ze£ < < . . . < n^+i and £ > 0. T/ien £/iere is a centrally 
symmetric convex set M.^ = M^(n) C swc/i i/tai t>(m) G M.^ for an 
integer vector m if and only if 

A(II(m,n))> ' 



™fc+i£ 
Moreover, 

(35) V k (M£ > (k + l)£ k - 

Indeed, a set M.^ satisfying the equivalence stated in Lemma 18.11 is de- 
scribed by the formula (6) of [5] and the inequality (35) is proved in Lemma 12 
ibid. Let f n {-) be the distance function of the set A4i(n). By the definition 
of M^, for v as in (34), we have that 

(36) f n (v) = K+iAtn))- 1 . 

Consider a generalized honeycomb E\ given by the inequalities 

E\ = {x G ffi fc : \xi\ < 1, \xi - xj\ < 1 for i,j = l,...,k,i^ j}. 
Observe that 

E\= f| {x£R k : (x p ,x g ) £E\y 

p<q 

Let <7fc(-) be the distance function of E k . Then clearly 

g k (x) = max g 2 ({x i ,x j )). 

l<Kj<k 

By Lemma 1 of 0, 

fc + 1 



2 fe 
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and E\ has a unique critical lattice K(E\) with basis 

61 = (1,1/2,..., 1/2), 
b 2 = (1/2,1,..., 1/2), 

6 fc = (1/2, 1/2,..., 1). 

Lemma 8.2. For any e > there exists a 5 = 5(e) > such that for 
all integer vectors n = (ni, . . . , n k , Wfc+i) 1 — 5 < ni/rik+i < ... < 

rik/rik+i < 1, /or a// x G M fc \ {0} 



f n (x) > (l-^jg k {x). 



Proof. By formula (6) of [2], the set A^i(n) is the intersection of the sets 
Q pqr , where 



ipqr 



x G R k : (x p ,Xq) G 



\n k+1 n k+1 J J 



for j?<g<r = A;+l and 



for p < g < r < £; + 1, 7 = n k+ \/n r . The set _E>i = 2?i (a, (3), < a < (3 < 1 
is defined by the formulae (8)-(13) of 1 . The boundary of B\ consists of 
two horizontal segments 



2 1 — a^.^l + a 



±S h = < ±(t, 1) G K : < t < 



two vertical segments 



2. 



±S V = < ±(1, t) £ R : < t < 

[ 1 + a 1 — a 

and four curvilinear arcs dLLi, ±£2 with 

±Li = {±(x(t),tx(t)) G M 2 : ^— ^ < t < 

[ 1 — a 1 + a 

/ t \ = -t 2 (l+a) 2 +2t(l-a+/3+a/3)~(l-/3) 2 



and 



±L 2 = {±pf (i), -*X(t)) G M 2 : £g < t < ±±f } 

-t 2 (l-q) 2 +2f(l+a+/3-a/3)-(l-/3) 2 



^A*) ~~ 4i(/3+ot) 

By Lemma 1 of PQ, B\ is a centrally symmetric convex set. 

Assume that there exists an e > such that for all 5 > 0, there exist 
an integer vector n = (m, . . . , n^, n k +i) with 1 — 5 < rii/n k+ i < ... < 
n k/ n k+i < 1 and a point x G R fc \ {0} with 
(37) / n (x) < (1 - f) &fc (x). 
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We shall show that this leads to a contradiction. By (37), there is a point 
a = (01, . . . , at) = Ax, A > 0, such that f n (fl) = 1 and 

(38) g k (a) = g 2 ((a,i,aj)) > (l - f)~ 

for some i,j = l,...,k, i < j. Let a = ni/nk+i, (3 = rij/nk+i- Since 
a £ M.i(n), we have (a,i,aj) £ Bi(a,f3). 

First, we consider the case did,- > 0. By Lemma 2 of 

(39) Bi(a,f3) C C\ : = {i £ I 2 : IMloo < 1} 
and thus 

{(x i} Xj) £ B 1 (a,(3) : XiXj > 0} C {(x i} Xj) G E\ : XiXj > 0}, 

which contradicts (38). 

Let us now consider the case ajaj < 0. Suppose Oj = — toj. We may 
assume without loss of generality that 

(40) (1 - f)" 1 - 1 < t < ((1 - f)" 1 - l)^ 1 - 

Otherwise (di,aj) G" C\ and we get a contradiction with (39). Since (1 — 
f3)/(l + a) tends to and (1 +/3)/(l — a) tends to infinity as 5 tends to 0, 
we have 

1-/3 1 + /3 

< t < - 

1 + a 1 — a 

for 5 small enough. Then fj,(ai,dj) £ ±L 2 for some fi>l. Further, for any 
t from the interval (40) 

X(t) — , as 5 -»■ 0. 

Since 52(1/(1 + t), —t/(l + t)) = 1, we obtain a contradiction with (38) for 
all sufficiently small 5. □ 

Lemma 8.3. For any e > 0, there is an arithmetic progression V and 
a sequence of primitive integer vectors n(t) = (ni(i), . . . , rife(t), nk+i(t)), 
t 6 V, such that h(n(t)) — * 00 and for all sufficiently large t £ V, for every 
non-zero vector v £ A(n(t)) the following holds 



f n(t) (v)>(l-e){n k+1 (t)A(E k 1 )} 



Proof. Choose rational numbers 1 — 5(e) < ot\ < a 2 < • • • < a k < 1 and 
apply Theorem II. II to the lattice A = A(£J^ ), the basis {bi, . . . , b k } of A and 
the numbers a%, a 2 , ■ ■ ■ , CKfe. This yields an arithmetic progression V and a 
sequence of primitive integer vectors n(t), t £ V such that h(n(t)) — > 00 and 
the corresponding lattices A(n(t)) have bases a\(t), . . . ,a k (i) where 

(41) aij (t) = ^ + o(±Y i,j = l,...,k. 
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Here d £ N is such that dbij,dotjbij £ Z for all i, j = 1, . . . , k. Moreover, 

: = L = «i + O 7 
Thus for sufficiently large t, 

1 — die) < j-r < . . . < -—- < 1. 

nk+i[t) n k+ i(t) 

We now show that for sufficiently large t £ V 
(42) Ai(^,A(n(t))) > (l - |) K+a^A^)}-!. 
The equality (41) implies that 

dtA(n(t)) — » A, as t ^ oo, t £ V. 
Thus, Lemma 1 1 . 31 implies that 

\i(Ei,dtA(n(t))) ->• 1, as t ^ oo,t £V. 



Since 



A l(£ f,A(„( ( ))) = M E f. **("('))) 



i 

1\ \ K 



and by (3), 

= (njfe+i (t) det A) t M + O f ~ 

the inequality (42) holds for all sufficiently large t. By Lemma 18.21 and (42) 
for sufficiently large t £ V for every non-zero vector v £ A(n(t)), 

fn{t)(v) > (1 - f) 9k(v) > (1 - |) Ai(^, A(n(t))) 



>(l-e){n fc+1 (t)A(£*)} 



The proof of the Lemma 18.31 is complete. □ 

After these preparations, the proof of Theorem 11.61 is rather simple. We 
shall show that for every e > the sequence {n(t)}teV obtained in Lemma 5 
satisfies (32) for all sufficiently large t. Let t £ V and let p, q £ Z fc+1 be 
linearly independent vectors such that n(t) = up + vq with u, v £ Z, that 
is n(t) £ A(p,q). Since the vector n(t) is primitive, it can be extended to 
a basis of the lattice S(p, q) n Z fc+1 by an integer vector m. Consider the 
polygon II = H(m,n(t)) given by (33). By Minkowski's lower bound for 
the product of successive minima and since V^LT) < 4A(LT), for all linearly 
independent integer vectors (#1,2/1) and (x<2, 2/2)5 

2 1 
H h( yi m - Xi n(t)) > Ai(n, Z 2 )A 2 (n, I?) > 2(V 2 (IL))- 1 > -(A(Ii))- 1 . 

i=i 1 
Since p,q £ A(m, n(t)), we have that 

(43) %)%) > ^(A(n))- 1 . 
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By (4), for all sufficiently large t we have h(n(t)) = nk+i(t). Finally, by 
(43), (36) and Lemma l8~3l for sufficiently large t, we get 



m % a 5(»*«(t))*/„e,(»M) > ' " ' 



h{n{t)y-k * (A; + 1)1 
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